Refined lattice path enumeration and combinatorial reciprocity

نویسندگان

چکیده

It is well known that the set of $m$-Dyck paths with a fixed height and amount valleys counted by Fu{\ss}-Narayana numbers. In this article, we consider start at least $t$ north steps. We give exact formulas for number such height, returns (i) valleys, (ii) $x$-coordinate divisible $m$ (iii) not $m$. The enumeration combinatorially realizes $H$-triangle appearing in recent article Krattenthaler first author (Algebr. Comb. 5, 2022) context certain parabolic noncrossing partitions. Through transformation formula due to Chapoton, an explicit associated $F$-triangle. realize polynomial means generalized Schr\"oder as flats hyperplane arrangements. Along way exhibit two new combinatorial reciprocity results.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Lattice path enumeration and Toeplitz matrices

This paper is about counting lattice paths. Examples are the paths counted by Catalan, Motzkin or Schröder numbers. We identify lattice paths with walks on some path-like graph. The entries of the nth power of the adjacency matrix are the number of paths of length nwith prescribed start and end position. The adjacency matrices turn out to be Toeplitz matrices. Explicit expressions for eigenvalu...

متن کامل

A Factorization for Formal Laurent Series and Lattice Path Enumeration

If f = EW:-, a,,t” is a formal Laurent series with certain restrictions on the a,, then f = f-fof+ , where fcontains only negative powers of t, f+ contains only positive powers of t, and f. is independent of t. Applications include Lagrange’s formula for series reversion, the problem of counting lattice paths below a diagonal, and a theorem of Furstenberg that the diagonal of a rational power s...

متن کامل

A generalized Goulden-Jackson cluster method and lattice path enumeration

The Goulden–Jackson cluster method is a powerful tool for obtaining generating functions for counting words in a free monoid by occurrences of a set of subwords. We introduce a generalization of the cluster method for monoid networks, which generalize the combinatorial framework of free monoids. As a sample application of the generalized cluster method, we compute bivariate and multivariate gen...

متن کامل

Combinatorial Polytope Enumeration

We describe a provably complete algorithm for the generation of a tight, possibly exact, superset of all combinatorially distinct simple n-facet polytopes in Rd, along with their graphs, f -vectors, and face lattices. The technique applies repeated cutting planes and planar sweeps to a d−simplex. Our generator has implications for several outstanding problems in polytope theory, including conje...

متن کامل

Combinatorial reciprocity for Monotone Triangles

The number of Monotone Triangles with bottom row k1 < k2 < · · · < kn is given by a polynomial α(n; k1, . . . , kn) in n variables. The evaluation of this polynomial at weakly decreasing sequences k1 ≥ k2 ≥ · · · ≥ kn turns out to be interpretable as signed enumeration of new combinatorial objects called Decreasing Monotone Triangles. There exist surprising connections between the two classes o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Enumerative combinatorics and applications

سال: 2022

ISSN: ['2710-2335']

DOI: https://doi.org/10.54550/eca2023v3s1r8